////#include <stdio.h>
////#include <stdlib.h>
////
////int main()
////{
////    char n=0;
////    scanf("%c",&n);
////    char t=0;
////    t=n-('a'-'A');
////    printf("%c",t);
////    return 0;
////}
//
////#include <stdio.h>
////#include <stdlib.h>
////
////int main()
////{
////    int a=0,b=0,c=0;
////    scanf("%d,%d,%d",&a,&b,&c);
////    float s=0;
////    float t=0;
////    t=(a+b+c)/2;
////    s=sqrt((t*(t-a)*(t-b)*(t-c)));
////    printf("area=%.2f",s);
////    return 0;
////}
//
////#include <stdio.h>
////#include <stdlib.h>
////
////int main()
////{
////    int a[10];
////    for(int i=0;i<10;i++){
////        scanf("%d",&a[i]);
////    }
////    int max=a[0];
////    int k=0;
////    for(int i=0;i<10;i++){
////        if(a[i]>=max){
////            max=a[i];
////           k=i+1;
////        }
////
////    }
////    printf("%d\n",k);
////    return 0;
////}
//
//
////#include <stdio.h>
////#include <stdlib.h>
////
////int main() {
////    int gcd(int m, int n);
////    int m, n;
////    int result;
////    scanf("%d,%d", &m, &n);
////    result = gcd(m, n);
////    printf("%d", result);
////    return 0;
////}
////int gcd(int m, int n) {
////    while (n != 0) {
////        int temp = m % n;
////        m = n;
////        n = temp;
////    }
////    return m;
////}
//
////#include <stdio.h>
////#include <stdbool.h>
////
////int main()
////{
////    int a[4][4];
////    for(int i=0;i<4;i++){
////        for(int j=0;j<4;j++){
////            scanf("%d",&a[i][j]);
////        }
////    }
////    for(int i=0;i<4;i++){
////        int max=a[i][0];
////        int h=i,l=0;
////        for(int j=0;j<4;j++){
////            if(a[i][j]>max){
////                max=a[i][j];
////                h=i;
////                l=j;
////            }
////        }
////        printf("%d %d,%d\n",max,h,l);
////    }
////
////    return 0;
////}
//
////#include <stdio.h>
////#include <stdbool.h>
////#include <stdlib.h>
////int main()
////{
////    int n=0;
////    scanf("%d",&n);
////    int **a;
////    a=(int **)malloc(n*sizeof(int *));
////    for(int i=0;i<n;i++){
////        a[i]=(int *)malloc(n*sizeof(int));
////    }
////    for(int i=0;i<n;i++){
////        for(int j=0;j<n;j++){
////            scanf("%d",&a[i][j]);
////        }
////    }
////
////    for(int i=0;i<n;i++){
////        for(int j=0;j<n;j++){
////            printf("%d ",a[j][i]);
////        }
////        printf("\n");
////    }
////
////    for(int i=0;i<n;i++){
////        free(a[i]);
////    }
////    free(a);
////    return 0;
////}
////
////#include <stdio.h>
////#include <stdbool.h>
////
////int main()
////{
////    int n=0;
////    scanf("%d",&n);
////    int a[100][100];
////    for(int i=0;i<n;i++){
////        for(int j=0;j<n;j++){
////            scanf("%d",&a[i][j]);
////        }
////    }
////    for(int i=0;i<n;i++){
////        for(int j=0;j<n;j++){
////            printf("%d ",a[j][i]);
////        }
////        printf("\n");
////    }
////    return 0;
////}
//
//#include <stdio.h>
//#include <stdbool.h>
//
//int jc(int n)
//{
//    if(n==1){
//        return 1;
//    }
//    if(n!=1){
//        return n*jc(n-1);
//    }
//
//}
//
//int main()
//{
//    int n=0;
//    scanf("%d",&n);
//    printf("%d",jc(n);
//    return 0;
//}
//
//
//#include <stdio.h>
//#include <stdbool.h>
//#include <string.h>
//int main()
//{
//    int n=0;
//    char *a;
//    scanf("%d\n",&n);
//    gets(a);
//    for(int i=n;i<strlen(a);i++){
//        printf("%c",a[i]);
//    }
//    return 0;
//}
//
//
//#include <stdio.h>
//#include <stdbool.h>
//#include <string.h>
//int main()
//{
//    int i,j,l,n;
//    char a[20],b[20]={0};
//    scanf("%d",&n);
//    getchar();
//    scanf("%s",&a);
//    l=strlen(a);
//    for(i=n,j=0;i<l;i++,j++)
//    {
//        b[j]=a[i];
//    }
//    b[j]='\0';
//    printf("%s\n",b);
//    return 0;
//
//
//}
//
///*
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
//    int n,a,b,len;
//    char arr[20],brr[20]={0};
//    scanf("%d",&n);
//    getchar();
//    scanf("%s",arr);
//    len=strlen(arr);
//    b=0;
//    for(a=n;a<len;a++)
//    {
//        brr[b]=arr[a];
//        b++;
//    }
//    brr[b]='\0';
//    printf("%s\n",brr);
//    return 0;
//}*/
//
//#include <stdio.h>
//
//int main()
//{
//    char n=0;
//    scanf("%c",&n);
//    printf("%c",n+('a'-'A'));
//    return 0;
//}
//
//
//
//
//
//
//
